Rational realization of maximum eigenvalue multiplicity of symmetric tree sign patterns
نویسندگان
چکیده
منابع مشابه
Rational realization of maximum eigenvalue multiplicity of symmetric tree sign patterns
Abstract. A sign pattern is a matrix whose entries are elements of {+,−, 0}; it describes the set of real matrices whose entries have the signs in the pattern. A graph (that allows loops but not multiple edges) describes the set of symmetric matrices having a zero-nonzero pattern of entries determined by the absence or presence of edges in the graph. DeAlba et al. [3] gave algorithms for the co...
متن کاملEfficient Computation of the Maximum Eigenvalue of Large Symmetric Matrices
Though the implicitly restarted Arnoldi/Lanczos method in ARPACK is a reliable method for computing a few eigenvalues of large-scale matrices, it can be inefficient because it only checks for convergence at restarts. Significant savings in runtime can be obtained by checking convergence at each Lanczos iteration. We describe a new convergence test for the maximum eigenvalue that is numerically ...
متن کاملRefined inertias of tree sign-patterns
The refined inertia (n+, n−, nz, 2np) of a real matrix is the ordered 4-tuple that subdivides the number n0 of eigenvalues with zero real part in the inertia (n+, n−, n0) into those that are exactly zero (nz) and those that are nonzero (2np). For n ≥ 2, the set of refined inertias Hn = {(0, n, 0, 0), (0, n − 2, 0, 2), (2, n − 2, 0, 0)} is important for the onset of Hopf bifurcation in dynamical...
متن کاملEla Refined Inertias of Tree Sign Patterns
The refined inertia (n+, n−, nz, 2np) of a real matrix is the ordered 4-tuple that subdivides the number n0 of eigenvalues with zero real part in the inertia (n+, n−, n0) into those that are exactly zero (nz) and those that are nonzero (2np). For n ≥ 2, the set of refined inertias Hn = {(0, n, 0, 0), (0, n − 2, 0, 2), (2, n − 2, 0, 0)} is important for the onset of Hopf bifurcation in dynamical...
متن کاملThe number of equivalence classes of symmetric sign patterns
This paper shows that the number of sign patterns of totally non-zero symmetric n-by-n matrices, up to conjugation by monomial matrices and negation, is equal to the number of unlabelled graphs on n vertices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2006
ISSN: 0024-3795
DOI: 10.1016/j.laa.2006.02.017